#include <iostream>
using namespace std;

/// @brief 红黑树的节点定义
struct RBnode
{
    int key;        // 关键字的值
    RBnode *parent; // 父节点指针
    RBnode *lChild; // 左孩子指针
    RBnode *rChild; // 右孩子指针
    int color;      // 节点颜色，如：可用0/1表示红/黑,也可以用枚举型enum表示颜色
};